package 链表和树.链表;

//Java：删除排序链表中的重复元素 II
public class RemoveDuplicatesFromSortedListIi{
    public static void main(String[] args) {
        Solution solution = new RemoveDuplicatesFromSortedListIi().new Solution();
    }
    //leetcode submit region begin(Prohibit modification and deletion)
//    public class ListNode {
//        int val;
//        ListNode next;
//        ListNode() {}
//        ListNode(int val) { this.val = val; }
//        ListNode(int val, ListNode next) { this.val = val; this.next = next; }
//    }
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        //这题都要删除就需要dummy了 注意排序好了只存在相邻元素相等
        ListNode dummy = new ListNode(0, head);
        ListNode cur = dummy;
        while (cur.next != null && cur.next.next != null){
            int val = cur.next.val;;
            if(val ==cur.next.next.val){
                while (cur.next!= null && cur.next.val == val){
                    cur.next = cur.next.next;
                }
            }else {
                cur = cur.next;
            }

        }
        return dummy.next;
    }


}
//leetcode submit region end(Prohibit modification and deletion)

}